Scheduling Algorithm for Two-Workshop Production with the Time-Selective Strategy and Backtracking Strategy

To solve the two-workshop integrated scheduling problem with same device resources, existing algorithms pay attention to horizontal parallel processing of process tree and ignore tightness between vertical serial processes. A algorithm for production time-selective strategy Backtracking Strategy is proposed. The order each in needs be determined, which will completed by sequence sequencing strategy. plan also using two workshops. At time, “reference time” set current process. find a better scheme, “scheduling reference recorded as T. If time scheme greater than T, backtracking adjustment used track scheme. Finally, experiments show that not only ensures processes but effectively improves optimizes results scheduling.